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5 TEKNISKT OMRADE 

FGreliggande ansfikan avser ett f&rfarande och en anordning vid registering och 
verifiering av fingeravtrycksinformation. 

TEKNIKENS STANDPUNKT 

Det finns ett stort antal omrSden inom vilka det finns behov av att veriflera en 
persons identitet, mad andra ord att svara pS frSgan om en viss person Sr den han 
sager sig vara, och dSrmed har behGrighet att anvanda en viss typ av utrustning. 
Som exempel pS sSdan utrustning kan nSmnas bankomater, passersystem och 
olika typer av elektronisk utrustning, exempelvis mobiltelefoner och datorer. 

15 ~~ 

Ett traditionetlt satt att utf6ra verifiering 3r att anvandaren har en kod eller ett 
(Osenord vilket han mSste rnata in vid ett verifieringsfdrfarande. Om koden fir korrekt 
anses anvdndaren ha behdrighet att anvSnda utrustningen. Det kan dock vara svart 
f&r en anvandare att komma ihSg ett stort antal olika koder och Wsenord, varf6r det 
20 finns behov av alternative satt att verifiera en anvandares beh6righet och/eller 
identitet Ett sSdant alternativt satt ar att Idta en anvandare registrera information 
avseende ett eller flera av sina fingeravtryck i en verifieringsutrustning , varvid 
anvandaren sedan vid ett verifieringsfdrfarande Idgger det finger eller fingrar vars 
avtryck finns registrerat mot en yta pa verifieringsutrustningen. Utrustningen 
25 undersdker om fingeravtrycket i erforderlig utstrfickning motsvarar det fingeravtryck 
vars information finns lagrad, och om s& Sr fallet anses fingeravtrycket verifierat, och 
anvdndaren ges mfijlighet att anvdnda utrustningen i fraga. 

Identrfiering med hjaip av fingeravtryck har traditionellt mest anvfints inom 
30 brottsbekfimpningsomrSdet, d£r den frSga som skatl besvaras inte fir huruvida ett 
fingeravtryck i erforderlig utstrfickning motsvarar ett annat. 1 sadana sammanhang 
forsdker man istfillet hitta en motsvaiighet till ett vlsst fingeravtryck i ett omfattande 
register av fingeravtryck. Vid denna typ av anvandning av fingeravtryck firms inte 
samma hdga krav pd snabbhet som vid ett verifieringsfdrfarande av ovan beskrivet 
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slag. Snabbhet 3r aven ett starkt dnskemal vid registrerlng av 
fingeravtrycksinformation f6r bruk vld verifiering. 

En annan vSsentlig parameter, bSde vid registrering och verifiering av 
5 fingeravtrycksinformation, ar tillfortitlighet. 

REDOGORELSE FOR UPPFINNINGEN 

Det problem som loses av fdreliggande uppfinning ar saledes att Sstadkomma en 
anordning och ett fdrfarande vilket erbjuder en snabb och tillfdrlitlig registrering av 
10 fingeravtrycksinformation , samt att Sstadkomma mots vara nde anordning och 
fdrfarande fdr snabb och tillfdrlitlig verifiering av ett fingeravtryck utgiende frSn I 
fdrvSg registrerad fingeravtrycksinformation. 

Detta problem Idses med hjalp av ett fdrfarande vld registrering av 

15 fingeravtrycksinformation dver en avkfinningsyta A, dSr ett finger kan hallas mot 
eller 6ver Stminstone en del av avkSnningsytan A, vilket fdrfarande innefattar 
avsdkning av delytor i avkSnningsytan A. Vid avsdkningen av delytoma 
kontrolleras huruvida vaije avsdkt deiytas centrumpunkt med sin omedelbara 
omgivning ar unik inom delytan. 

20 

Ett antal centrumpunkter vilka med sina respektive omedelbara omgivningar ar 
unika i sina respektive delytor registreras, varvid iven punktemas respektive 
omedelbara omgivningar, samt punktemas respektive delytor registreras. 

25 Ldmpligtvis vdljs ett visst antal av de registrerade centrumpunktema med sin 
omedelbara omgivning ut fdr vidare biuk, exempelvis for verifiering av fingeravtryck. 

Det ovan nfimnda problemet loses vkfare med hjSIp av ett fdrfarande vid verifiering 
av fingeravtrycksinformation over en avkanningsyta A, mot eller over Stminstone en 
30 del av vilken avkSnningsyta A ett finger kan hallas, dar verifieringen gdrs utgiende 
fr&n i fdrvag registrerad information avseende Stminstone ett fingeravtryck som skall 
godkSnnas vid verifieringsfdrfarandet. och dar informationen fdretrSdesvis har 
registrerats enligt det ovan beskrivna registreringsfdrfarandet. 
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Verifieringsforfarandet enligt uppfinningen innefatlar att ett antal delytor med sina 
respektive centrumpunkter i det fingeravtryck vars information finns lagrad jamfdrs 
med motsvarande delytor pa avkanningsytan A. Om det pa en delyta pa 
avkanningsytan A finns nagon punkt som med sin omedelbara omgivning utgaende 
5 fran vissa kriterier motsvarar den lagrade centrumpunkten, inklusive den lagrade 
centrumpunktens omedelbara omgivning i den motsvarande lagrade delytan. godtas 
punkten med sin delyta. Om ett visst antal punkter med tillhdrande delytor har 
godtagits valjs dessa ut for ett forsta steg i en vidare behandling. 

10 Lampligtvis innefattar delta forsta steg i den vidare behandlingen att ett antal av de 
utvalda punktema och delytoma undersoks som grupp, varvid medelvardet av 
koordinaterna for punktema I sina respektlve delytor beraknas. Det beraknade 
medelvardet ses som en punkt i varje delyta. och ett visst antal av punktema med 
sina tillhdrande delytor valjs ut for ett andra steg i en vidare behandling, dar de 
li punkter som valjs ut ar de punkter i gruppen som nar minsi avsand AMI 
medelvardespunkten i sin respektive delyta. Detta g6rs for att en anordning eller ett 
farfarande enligt uppfinningen skall bli oberoende av translation av avtrycket vld 
verifiering i fwhallande till fingrets position vid registreringen, dar translation 
definieras som ratvinkliga fdrskjutningar av fingret relativt fingrets position vld 

20 registreringen. 

Uppfinningen innefattar vidare ett forfarande for att kunna bli oberoende av rotation 
hos fingret vid verifieringen i fOrhaJlande till fingrets position vid registreringen. Detta 
f6rf arande kommer att beskrivas i narmare detalj nedan. 

Uppfinningen innefattar aven anordningar Rir bruk vid forfaranden av de ovan 
namnda slag en. 



25 



FIGURBESKRIVNING 

30 Uppfinningen kommer att beskrivas mer ingaende i det fdljande, med hanvisning tin 
de bifogade ritningama. dar 

Fig 1 visar ett grovt blockschema over en anordningen enligt uppfinningen, och 
Fig 2 visar en principskiss 6ver anvandning enligt uppfinningen av ett delomrade pa 
en sensor, och 



'99 08/24 16:29 FAX 0317119555 ALblM*:* i»uu - r» 

0317119555 

110222 usn ^ Wk.tPatent-ochreg.vefW 
J 1999-08-24 1999 -08- 2 4 

Hwvudfaxen Kassan 
Fig 3 vlsar principen for en berakning enligt uppfinningen, och 
Fig 4 visar hur ett verifieringsforfarande enligt uppfinningen kan goras okansligt for 

rotation. 

5 FOREDRAGNA UTFORINGSFORMER 

I fig 1 visas ett grovt blockschema over en anordning 100 enligt uppfinningen. 
Anordningen 100 innefattar en centralenhet 110, en sensor 120. en enhet 130 f6r 
kraftforsorjning. samt forbindelser meUan enhetema, vilka forbindelser visas med 
pflar. Centralenheten 110 innefattar lampligtvis styranordningar, minne samt minst 
10 en aritmetisk logisk enhet, ALU. Styranordningama samt ALU:n utgors tillsammans 
fOretfadesvis av en integrerad krets, exempelvis en mikroprocessor. 

• Enheten for kraftforsdrjning 130 ar inte av vasentligt intresse f6r uppfinningen , och 

kommer darfor ej att beskrivas i narmare detalj. I korthet kan sagas att 

~15 kraftrorsorjningen kan utforas pa en stor mangd f6r fackmannen kanda satt, till 
exempel batterier, natanslutning eller solceller, och kan vara integrerad i samma 
hdlje som resten av anordningen 100 eller separat 

Sensom 120 har en avkannlngsyta A, mot eller 6ver vilken atminstone en del av 
20 vilken avkanningsyta A ett finger kan hallas vid bruk av anordningen. Sensom 120 
innefattar ett antal sensorelement far avsokning av avkanningsytan A. 
Sensorelementen ar fttretradesvis kapadtiva. men Sven andra typer av 
sensorelement kan anvandas enligt uppfinningen. exempelvis resistiva. optlska eller 
varmekansliga element. En annan typ av sensorer som skulle kunna tillampas i 
25 samband med fdreliggande uppfmning ar tryckkansfiga sensorer. 

. • . : Antalet sensorelement per ytenhet pa avkanningsytan A kan valjas pa ett stort antal 

• • • 

\ ' satt beroende pa exempelvis typen av sensorer. samt dnskad snabbhet. 

-i- tillfdrtitiighet och upplosning. I en f6redragen utloringsform av uppfinningen. med 
30 kapacitiva sensorelement. anvands ca 200 sensorelement per mm2. viiket 

.-*: ! motsvarar ca 144 x 144 punkter per cm 2 , viiket pa en langdskala kan uttryckas som 

.-. : 14 element per millimeter. Detta antal bor dock enbart ses som ett exempel. antalet 

.'—I sensorelement per ytenhet kan i andra utforingsformer av uppfinningen vara 
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antingen st6rre eller mindre. Foretradesvis ligger dock antalet sensorelement i 
intervallet 10 till 50 element per millimeter. 

Anordningen 100 Sr. som namnts ovan. avsedd att anvandas vid registrering av 
5 fingeravtrycksinformation. samt vid verifiering av fingeravtrycksinformation utgaende 
fran i forvag registrerad information avseende atminstone ett fingeravtryck som skall 
godkannas vid verifieringen. Den i forvag reglstrerade Information som anvands vid 
verifieringen av fingeravtryck har foretradesvis registrerats med hjalp av ett 
ferfarande enligt uppfinningen. 

10 

Nedan kommer forst att beskrivas ett f6rfarande vid registrering av 
fingeravtrycksinformation enligt uppfinningen. och darefter kommer ett forfarande vid 
verifiering av fingeravtrycksinformation enligt uppfinningen att beskrivas. Dessa 

fdrfaranden sker med hjalp av en anordnlng enligt uppfinningen. Bade 

~~ 15 beskrivningen av registrering och beskrivningen av verifiering nedan kommer att sko 

med hanvisning till fig 2. Inga av detaljema i fig 2 ar forsedda med index, men 
detaljer som I texten har farsetts med index syftar pa motsvarande oindexerade 
detalj i fig 2. 

20 Vid ett forfarande fdr registrering av fingeravtrycksinformation enligt uppfinningen 
lagger anvandaren det finger vara information skall registreras mot eller over en del 
av avkanningsytan A (visad i fig 2) pa sensom 120. Centralenheten 110 styr sedan 
en avsokning av sensoms 120 avkanningsyta A. vllket sker genom att delytor A'-j pS 
avkanningsytan A avsoks. Foretradesvis dverlappar delytorna A'-| varandra pa ett 
25 forutbestamt satt. Delytorna A^ ar lampligtvis alia av samma stortek. vilken givetvis 
kan varieras pa ett stort antal olika satt Ett ISmpligt intervall for storieken pa 
'•: delytorna A^ ar dock 5-50% av den totala sensorytan A. dar 10% av den totala 

: sensorytan har visat sig vara en fSrdelaktig utformning. 

* : : 30 Vid avsdkningen av delytorna A' n undersdks. foretradesvis i centralenheten 1 1 0. om 

:" : delytans centrumpunkt Pi med sin omedelbara omgivning A"-, ar unik inom delytan 

*•! a'i. Om sa ar fallet godtas punkten P 1t och registreras tillsammans med sin 
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omedelbara omgivning 1 anordningens 100 minne. Vidare registreras vilken delyta 
A'i som centrumpunkten tillhor. 

AvsOkningen av sensorytan A pagar fOretradesvis tills det att centralenheten 110 
5 har hittat ett visst f6rutbestamt forsta antal centrumpunkter Pi vilka inklusive sin 
omedelbara omgivning A"-, ar unika inom sina delytor A' r Nar det forutbestamda 
f6rsta antalet centrumpunkter P^ har hittats och registrerats anses registreringen av 
fingret vara fardig. 

10 Ett altemaBvt salt att gora avsokningen ar att avseka delytoma A'-i i ett givet 
m6nster. varvid data om samtliga delytors A'-, centrumpunkter P-i samlas in och 
# , agras . Nar samtliga delytor A'i har avsokts valjer centralenheten 110 ut ett 

' ffirutbestamt antal centrumpunkter Pj vilka bast uppfyller vissa kriterier med 

avseende pa kravet att centrumpunkten Pi skall vara unik i sin delyta A'-j. 

Ytteriigare ett altemativt satt att gdra avsokningen pa, vilket kan spara plats i minnet, 
ar att lagra det forutbestamda antalet centrumpunkter P^ i en tabell, vilken man 
under hela avsoknlngsprocessen uppdaterar med de centrumpunkter som bast 
uppfyller de ovan namnda kriteriema. 



15 



20 



Samtliga det fdrsta antalet lagrade centrumpunkter P-, kan givetvis anvandas vid 
verifiering av ett finger, men i en sarskilt foredragen uttonngsform av uppflnningen 
vfiljer centralenheten 110 ut ett andra antal av de registrerade cerrtrumpunktema P-| 
med sina respekttve omedelbara omgivningar A"i fer vidare bruk. varvid de 
25 centrumpunkter P, som valjs ut ar de som bast uppfyller vissa forutbestamda 
kriterier. Den exakta storleken pa det forsta respekttve det andra antalet 
centrumpunkter ar givetvis dimensioneringsparametrar som avgors av vilken 
snabbhet respektive bllfdrlitlighet man vill ha vid registreringsforfarandet, men det 
har visat sig fordelaktigt om det forsta antalet ligger inom intervallet 10-100 punkter. 
30 och det andra antalet ligger i intervallet 20-80% av det forsta antalet. I en sarskilt 
fOredragen utforingsform anvands24 respektive 16 punkter. 
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I <jet foljande kommer etHSrtalfei^l«*swirifiering av fingeravtrycksinfbrmation enligt 
uppfinnfngen att beskrivas. Den typ av verifiering som uppfinningen framst ar 
avsedd fdr ar att kontrollera om fingeravtrycket hos ett finger som halls mot eller 
Over sensoms avkanningsyta A motsvarar ett fingeravtryck vars information finns 
5 registrerad sedan tidigare. 

Vid verifiering av fingeravtryck enligt uppfinningen lagger saledes anvandaren ett 
finger mot eller over en del av avkanningsytan A pa sensom 120. Centralenheten 
110 styr en avsokning av sensoms 120 avkanningsyta A, vilket sker genom att ett 
10 antal delytor A' 2 pa avkanningsytan A avsdks. De avsokta delytoma A 2 motsvarar 
vad avser storlek och placering pa avkanningsytan A f6retradesvis de delytor som 
anvands vid det ovan beskrivna registreringsforfarandet, vilket gor att varje delyta 
A'-i i de fingeravtrycksdata som firms registrerade motsvaras av en delyta A' 2 vid 
verifieringen, He rtelytor A' 2 som framst undersoks vid verifieringsfSrfarandet ar de 



1 5 som motsvarar de delytor A'-j vars respektive oentrumpunkt P-\ finns registrerad. 

Om det vid avsokningen av en delyta A' 2 visar sig att nagon punkt P 2 I delytan A' 2 
med sin omedelbara omgivning A'" 2 utgaende fran vissa kriterier uppvisar tillracklig 
likhet med centrum punkten och dess omedelbara omgivning A' ., i den 
20 motsvarande registrerade delytan A'-t godtas punkten P 2 preliminart, och dess 
koordinater med avseende pa delytan A' 2 lagras I anordningens 100 minne. Som 
koordinatsystem anvSnds lampligtvis ett ortogonalt x-y system i varje delyta A 2 \ 
med origo mitt i delytan. Om mer an en punkt P 2 i en delyta A' 2 uppfyller namnda 
kriterier val|s den punkt P 2 vilken bast uppfyller kriterierna. 

25 

Om ett visst antal punkter P 2 har godtagits och lagrats f6r det finger som halls mot 
avkanningsytan A valjs dessa punkter ut f6r ett forsta steg i en vidare behandling. 

I ett mojligt verifieringsfSrfarande innefattar det fOrsta steget i den vidare 
30 behandlingen helt enkelt att fingeravtrycket anses verifierat, med andra ord att det 
fingeravtryck som halls mot eller 6ver avkanningsytan A anses vara identiskt med 
det vars information finns registrerad. om antalet godtagna punkter P 2 overstiger ett 



0317119555 

Ilk. t. Patent- ochreg.veikBl 
110222 USN _ / 
1999-08-24 A 1999 -° 8_ 2 4 



Huvudfoxen Kossan 

visst forutbestamt antal. Om man onskar uppna okad tfflforlitlighet vid verifieringen 
kan det forsta steget i den vidare behandlingen dock lampligtvis innefatta Sven 
fdljande, vilket beskrivs med hanvisning till fig 3: 

5 De lagrade punktema P 2 unders6ks som grupp, och medelvardet av koordinaterna 
(x m .ym) «* samttiga punkter P 2 beraknas. varvid undersokning och berakning 
lampligen sker i centralenheten 110. Berakningen ger satedes ett koordinatpar 

(xm.ym). vilket ten 865 som en punkt 1 va,ie ***** A ' 2 " Punktema P2 ' gnJppen 
ordnas sedan i en lista. utgaende fran absolutbeloppet av avstandet d mellan en 
10 punkts koordinater (x 2 .y2) och den beraknade medelvardespunkten (xm^m). 
Avstandet d i en delyta A' 2 illustreras schematiskt i fig 3. 

Ett visst antal av de pa listan hogst belagna punktema valjs sedan ut for ett andra 

steg I en vidare beha i tdliny. Ewentu et l t kan dctto ondra stag h e ft enkplt tnnrtatta att 

15 fingeravtrycket anses verifierat, med andra ord att det fingeravtryck som halls mot 
eller dver avkanningsytan A anses vara identiskt med det vars infomnation finns 
reglstrerad. om ett tillracWigt antal punkter har ett absolutbelopp d som understiger 
ett visst varde. Om man onskar uppna 6kad tillfdriitlighet vid verifieringen kan dock 
det andra steget i den vidare behandlingen lampligtvis innefatta foljande: 

20 

Medelvardet av de utvalda punktemas koordinater (x 2 .y 2 ) beraknas. och 
absolutbeloppet av avstandet mellan denna medelvardespunkt och varie utvald 
punkts koordinater (x 2 ,y 2 ) undersoks. Om ett visst antal punkter P 2 har ett avstand 
till medelvardespunkten vars absolutbelopp understiger ett visst gransvarde anses 
25 fingeravtrycket verifierat. med andra ord anses det fingeravtryck som halls mot eller 
over avkanningsytan A vara identiskt med det vars information finns registrerad. 

Det antal punkter som kravs vid de olika stegen i verifieringsfdrfarandet ar givetvis. i 
likhet med antalen vid registreringsfdrfararandet. dimensioneringsparametrar vilka 
30 valjs ufifran den kombination av snabbhet och tillfSnitlighet som Onskas i 
anordningen. Som exempel kan dock namnas att det antal punkter som valjs ut fflr 
ett forsta steg i den vidare behandlingen vid verifieringen lampligen kan motsvara 
det antal punkter som valts ut i registreringens sista steg. i foreliggande fall med 
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andra ord 16 stycken punkter. Oet antal punkter som valjs utfor ett andra stag i den 
vidare behandlingen vid varifieringen ligger lampligen i Intervallet 20-60% av det 
antal punkter som valts ut fbr det forsta steget. foretradesvis 50%. i foreliggande fall 
saiedes 8 stycken punkter. 

5 Det ovan beskrivna verifieringsforfarandet g6r att goda resultat erhalles aven om en 
anvandare vid ett venTieringsforfarande nailer sitt finger f6rskjutet vinkelratt I sidled 
eller langsled I forhallande till den position fingret hade vid registreringen. Eftersom 
anvandaren vW verifiering aven kan komma att halla sitt finger roterat I forhallande 

10 till den position fmgret hade vid registreringen innefattar uppfinningen medel och 
forfarande fdr att kunna utfbra verifiering med goda resultat aven i sadana fall. Detta 
kommer att beskrivas i det foljande, I anslutning till fig 4. 

F6r att verifieringen skall vara okanslig f6r rotation hos fingret gQrs avsokning och 

^ jamforelse enligt vad som har beskrivits ovan. med andra ord avsoks d e l>U,, A z ^ 
avkanningsytan. Dessa delytor A 2 jamfOrs med motsvarande delytor A'-, i det 
registrerade fingeravtrycket med avseende pa centrumpunkter och 
centrumpunkternas omedelbara omgivning. For att uppna rotationsokinslighet 
forskjuts dock vaije delyta A ' 2 till ett antal olika vinkellagen a kring en tankt lodlinje L 
20 pa avkanningsytan A Innan den jamfors med motsvarande delyta A'-, . Jamforelsen 
gors sedan med delytoma A' 2 i vart och ett av dessa vinkellagen. Om namnda antal 
punkter P 2 i ett och samma vinkellage, utgfiende fran de ovan nflmnda kriterierna. 
uppvisar tillracklig likhet med slna motsvarande registrerade delytor A"i valjs dessa 
centrumpunkter P 2 ut for ett forsta steg i en vidare behandling. enligt vad som har 
25 beskrivits ovan. 

, , ikh et med vad som har beskrivits ovan styrs avsokningen 6ver sensoms 120 
!. avkannmgsyta A aven i det rotatfonsokansliga fallet av anoidningens 100 

::: : centralenhet 110. De olika vinkellagena a uppnas genom att information om det 

** : 30 finger som halls mot avkanningsytan A iagras i anordningens mlnne 110 i det 

I '- vinkellage som anvandaren nailer fingret. varefter rotation sker av den lagrade 

. " * : informationen innan jamforelsen gars. 
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Det antal vinkellagen som delytoma A' 2 fdrskjuts All kan i princip vara godtyckligt 
stort. men fdretradesvis ligger dock antalet vinkellagen inom intervals 10-100. och 
fdrdelakUigen kan 16 vinkellagen anvandas. Aven vinkellagenas positioner kan I 
princip valjas fritt. men i en foredragen utforingsform vaijs ett udda antal vinklar a 
5 kring en tankt mittlinje L pa avkanningsytan A. med ett vinkellage som motsvarar 
a=0. och ett jamnt antal lika stora vinkellagen pa vardera sidan om mittlinjen. 

Uppfinningen ar inte begransad till de ovan angivna utforingsformema, utan kan fritt 
varieras inom ramen f6r de efterfoljande patentkraven. 
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PATENTKRAV 



1 . Forfarande vid registrering av fingeravtrycksinformation over en avkanningsyta A, 
mot eller 6ver atminstone en del av vilken avkanningsyta A ett finger kan hallas. 

5 kannetecknatdarav att forfarandet innefattan 

- avsbkning av delytor A'-j i avkanningsytan A. 

- kontroll av huruvida varje avsokt delytas A'-, centrumpunkt P-j med sin omedelbara 
omgivning A"i ar unik inom delytan A'«|, 

- ett f6rsta antal centrumpunkter P-, vHka med sina respektive omedelbara 
10 omgivningar A"i ar unika i sina respektive delytor A'-j registreras, varvid aven 

punktemas respektive omedelbara omgivningar A"i samt punktemas respektive 
delytor A'i registreras. 

2. Forfarande enligt krav 1, enligt vilket ett visst andra antal av de reglstrerade 
1 5 centfumpunktema Pi med sin omedelbara omgivning A"i valjs ut for vidare bnik. 

3. F6rfarande vid verifiering av fingeravtrycksinformation Over en avkanningsyta A, 
mot eller Sver atminstone en del av vilken avkanningsyta A ett finger kan hallas, dar 
verifieringen gors utgaende fran i f6rvag registrerad information avseende 

20 atminstone ett fingeraytiyck som skall godkannas vid verifieringsforfarandet. vilken 
information foretradesvis har registrants enligt f6rfarandet i krav 1, 
kannetecknatdarav att forfarandet irmefattar foljande: 

- ett antal delytor A'^ med sina respektive centrumpunkter P-j I det fingeravtryck vars 
information firms registrerad jamfors med motsvarande delytor A' 2 pa 

25 avkanningsytan A, 

- om det pa en delyta A' 2 pa avkanningsytan A finns nagon punkt P 2 som med sin 

omedelbara omgivning A' 2 utgaende fran vissa kriterier motsvarar den registrerade 
centrumpunkten Pi inklusive den lagrade centnimpunktens omedelbara omgivning 
A'i i den motsvarande lagrade delytan A'i godtas punkten P 2 med sin delyta A' 2 , 
30 - om ett visst antal punkter P 2 med tlllh6rande delytor A' 2 har godtagits valjs dessa 
ut for ett fOrsta stag i en vidare behandling. 
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4. Fdrfarande enligt krav 3. vidare innefattande att rnformationen om delytoma A' 2 
vid jamfdrelsen med delytorna A'-i forskjuts till ett fSrutbestamt antal vinkellagen, 
varvid jamfSrelsen gors med delytorna A' 2 i vart och ett av namnda vinkellagen, och 
om namnda antal punkter P 2 hos delytor A' 2 • ett och samma vinkellage uppfyller 

5 namnda villkor valjs dessa punkter P 2 ut for det forsta steget i den vidare 
behandlingen. 

5. Forfarande vid veriflering av fingeravtryck enligt krav 3 eller 4, enligt vilket det 
forsta steget i den vidare behandlingen av de utvalda punkterna P 2 med sina 

10 respektive delytor A 2 innef attar att ett antal av de utvalda punkterna P 2 och 
delytoma A 2 undersfiks som grupp enligt foljande: 

- medelvardet av koordinatema (x.y) fer punkterna P 2 i deras respektive delytor A 2 

be raknas, : 

- det beraknade medelvardet ses som en punkt t varje delyta A 2 . 

15 - ett visst antal av punkterna P 2 med sina fillhttrande delytor A 2 valjs ut f6r ett andra 
steg i en vidare behandling, varvid de punkter P 2 som va^s ut ar de punkter i 
gruppen som harminst avstSnd till medelvSrdespunkten i sin respektive delyta A 2 . 

6. Forfarande vW verifiering av fingeravtryck enligt krav 5, enligt vilket det andra 
20 steget i den vidare behandlingen av utvalda punkter P 2 med respektive delytor A 2 

innefattar att ett antal av de utvalda punkterna P 2 och delytoma A 2 undersoks som 
grupp enligt foljande: 

- medelvardet av koordinatema (x.y) for punkterna P 2 i delytoma A 2 beraknas, 

- det beraknade medelvardet ses som en punkt i varje delyta A 2 , 

25 - avstanden melian punkterna P 2 i gruppen och medelvardespunkten undersdks, 

- om avstandet melian ett visst antal punkter P 2 och medelvardespunkten 
underskrider ett visst gransvSrde anses fingeravtrycket verifierat. 



30 



7. Anordning (100) for bruk vid registering av fingeravtrycksinformation innefattande 
en centralenhet (110). en sensor (120) med en avkanningsyta A mot eller 6ver 
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atminstone en del av vilkeiftwte^eW ett finger kan hallas, samt en enhet 
(130) for laaftforsdnning. kannetecknaddaravattden innefattar: 

- medel (1 10.130) f6r avsokning av delytor A'i i sensorns (120) avkanningsyta A. 

- medel (110.130) f6r att undersOka om en avs6kt delytas A'i centrumpunkt Pi med 
5 sin omedelbara omgivning A"i ar unik inom delytan A'i . 

- medel (110.130) for registering av ett forsta antal centrumpunkter P-\ vilka med 
sina respektive omgivningar A"i ar unika i slna respektive delytor A'* 

- medel (110,130) for reglstrering av de delytor A'-, vars centrumpunkter P-| 
registreras. 

10 

8. Anordning (100) enligt krav 6. vidare innefattande medel (110) for att valja ut ett 
visst andra antal av de reglstrerade delytoma A'i med tillhorande centrumpunkter 
p 1 och omedelbara omgivningar A"t f5r vidare bruk. 

15 9. Anordning (100) fdr bruk vid verifiering av fingeravtryck utgaende fran i f6rvfig 
registrerad information avseende atminstone ett fingeravtryck som skall godkarmas 
med hjalp av anordnlngen. vllken anordning innefattar en oentralenhet (110). en 
sensor (120) med en avkanningsyta A mot eller over atminstone en del av vflken 
avkanningsyta A ett finger kan hallas, samt en enhet (130) for kraftforsorining. 

20 kannetecknad darav att den innefattar fOljande: 

- medel (110.130) for att jamfora ett antal delytor A'i med respektive 
centrumpunkter Pi i det fingeravtryck vars information firms registrerad med 
motsvarande delytor A 2 pa avkanningsytan A. 

- medel (110) fttr att valja ut och godta ett antal punkter P 2 med motsvarande 
25 delytor A* 2 pa avkanningsytan A. vilka punkter P 2 med sin omedelbara omgivning 

A" 2 utgaende fran vissa kriterier motsvarar den lagrade centrumpunkten Pi 
inklustve den lagrade centrumpunktens omedelbara omgivning A"i i den 
motsvarande lagrade delytan A'i, 

- medel (110) fdr att behandla de godtagna punktema i ett forsta steg i en vidare 
30 behandting. 
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10. Anordning enligt krav 9. vldare innefatiande medel (110.130) for att ferskjuta 
information om delytoma A 2 vid jamforelsen med delytoma A'-) till ett fOrutbestamt 
antat vinkellagen, varvid medJen fOr jamfOrelse (110,130) utf or jamforelsen i vart och 
ett av namnda vinkellagen. och medlen (110) fdr att valja ut och godta ett antal 

5 punkter, fdr det fdrsta steget i den vidare behandlingen godtar namnda antal 
punkter P 2 hos delytor A' 2 . om dessa punkter i ett och samma vinkellage uppfyller 

namnda vlllkor. 

11. Anordning (100) enligt krav 9 eller 10, vidare innefattande fdljande medel fdr att 
1 0 utfdra namnda fdrsta steg i en vidare behandling: 

- medel (110) fdr att undersdka en grupp av de godtagna punkterna P 2 och 

delytoma A 2 , 

- medel (110) fdr berakning av en medelvardespunkt fdr koordinatema (x.y) hos 
punkterna P 2 • ceiyioma A 2 I gTUppan; 

15 - medel (110) for att vaija ut ett visst antal av punkterna P 2 med sina tillhdrande 
delytor A 2 fdr ett andra steg i en vidare behandling. varvid de punkter P 2 som vatjs 
ut ar de punkter som har minst avstand till medelvardespunkten i sin respektive 
delyta A 2 . 

20 12. Anordning (100) enligt krav 11. vidare innefattande fdljande medel for att utfdra 
namnda andra steg i en vidare behandling: 

- medel (110) fdr att undersoka en grupp av de fdr ett andra steg utvalda punkterna 
P 2 och delytoma A 2 , 

- medel (110) fdr berakning av en medelvardespunkt for koordinatema (x,y) hos 
25 punkterna P 2 i delytoma A 2 i gruppen. 

;.| . meC |el (110) fdr berakning av avstanden mellan punkterna P 2 i gruppen och 

medelvardespunkten, 

- medel (110) fSr att undersdka om avstandet mellan ett visst antal punkter P 2 och 
medelvardespunkten underskrider ett visst gransvarde. varvid f ingeravtrycket anses 

30 ventre rat 
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Uppfinningen avser ett forfarande vid registrering av fingeravtrycksinformation Over 
en avkanningsyta A. Fbrfarandet innefattar avsokning av delytor A'<\ i 
avkanningsytan A. kontroll av huawida varje avsokt delytas A'-j centrumpunkt P-| 
med sin omedelbara omgivning A' -j ar unik inom delytan A-j. registrering av ett 
forsta antal centrumpunkter vilka med sina respektive omedelbara omgivningar 
A'^ Sr unika i sina respektive delytor A'\. Aven punktemas respektive omedelbara 
omgivningar A"i samt punktemas respektive delytor A'-j registreras. 

Uppfinningen avser aven ett forfarande vid verifiering av fingeravtrycksinformatlon. 
dar verifieringen g6rs utgaende fran registrerad information avseende ett 
fingeravtryck som skall godkannas vid verifieringsfSrfarandet F6rfarandet innefattar 
att ett antal delytor A'i med sina respektive centrumpunKter k-j i aei dngeravtryck 
15 vars information finns registrerad jamf6rs med motsvarande delytor A' 2 P$ 
avkanningsytan A. Om det pa en delyta A' 2 pa avkanningsytan A finns nagon punkt 
P 2 som med sin omedelbara omgivning A" 2 motsvarar den registrerade 
centrumpunkten Pi inklusive dess omedelbara omgivning A"i i den motsvarande 
lagrade delytan A'-| godtas punkten P 2 med sin delyta A' 2 . Om ett visst antal 
20 punkter P 2 med tillhdrande delytor A' 2 har godtagits valjs dessa ut f6r ett fdrsta steg 
i en vktare behandling. 
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